#include<cstdio>
using namespace std;
int m,d[400][4],l[3]={3,7,10};
bool f[4][8][11];
int main(){
	freopen("water.in","r",stdin);
	freopen("water.out","w",stdout);
	scanf("%d",&m);
	d[1][0]=d[1][1]=0;
	d[1][2]=10;d[1][3]=0;
	f[0][0][10]=1;
	int t=1,w=1;
	while(t<=w){
		for(int i=0;i<3;i++)
			for (int j=0;j<3;j++)
				if(i!=j){
					w++;
					if(d[t][j]+d[t][i]>l[j]){
						d[w][j]=l[j];
						d[w][i]=d[t][j]+d[t][i]-l[j];
					}
					else {
						d[w][i]=0;
						d[w][j]=d[t][j]+d[t][i];
					}
					d[w][3-i-j]=d[t][3-i-j];
					d[w][3]=d[t][3]+1;
					if(d[w][2]==m){
						printf("%d\n",d[w][3]);
						return 0;
					}
					if(f[d[w][0]][d[w][1]][d[w][2]])w--;
					else f[d[w][0]][d[w][1]][d[w][2]]=1;
				}
		t++;
	}
	return 0; 
} 
